Matching theory

Results: 1366



#Item
391Computer vision / Shape context / Ε-net / Automata theory / Models of computation / Fractals

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Exact and approximate Geometric Pattern Matching for point sets in the plane under similarity transformations ∗ Dror Aiger†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:44
392Combinatorial optimization / Routing algorithms / Search algorithms / Matching / Randomized algorithm / Graph coloring / Connectivity / Graph / A* search algorithm / Mathematics / Theoretical computer science / Graph theory

Chapter 7 Maximal Independent Set In this chapter we present a highlight of this course, a fast maximal independent set (MIS) algorithm. The algorithm is the first randomized algorithm that we study in this class. In di

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
393Spanning tree / Matroid theory / Tree / Planar graph / Graph / Geometric graph theory / Matching / Minimum spanning tree / Petersen graph / Graph theory / Mathematics / Theoretical computer science

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Packing Plane Spanning Trees and Paths in Complete Geometric Graphs∗ Oswin Aichholzer† Thomas Hackl†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 19:34:00
394Matching / Line graph / Graph coloring / Tree / Graph / Path / Edge coloring / Apollonian network / Graph theory / Planar graphs / Combinatorial optimization

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Planar Graphs with Many Perfect Matchings and Forests∗ Michael Biro† Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-29 21:46:24
395NP-complete problems / Vertex cover / Feedback vertex set / Independent set / Matching / Maximal independent set / Parameterized complexity / Algorithm / Dominating set / Theoretical computer science / Mathematics / Computational complexity theory

Iterative Compression and Exact Algorithms Fedor V. Fomin∗ Serge Gaspers† Mathieu Liedloff§

Add to Reading List

Source URL: www.dim.uchile.cl

Language: English - Date: 2009-10-29 15:21:24
396Data types / Functional languages / Type theory / Literate programming / Deduction / Natural deduction / Pattern matching / String / Model theory / Software engineering / Computing / Computer programming

Copatterns Programming Infinite Structures by Observations Andreas Abel Department of Computer Science, Ludwig-Maximilians-University Munich, Germany

Add to Reading List

Source URL: www2.tcs.ifi.lmu.de

Language: English - Date: 2012-11-04 20:07:09
397Procedural programming languages / Type theory / Standard ML / Conditional / Pattern matching / ALGOL 68 / Hindley–Milner / Forward declaration / C syntax / Software engineering / Programming language theory / Computing

Memphis Language Reference Manual This document specifies Memphis, an extension of C/C++ [1, 2], that supports the definition and processing of symbolic data such as abstract syntax trees in compilers. Memphis provides a

Add to Reading List

Source URL: memphis.compilertools.net

Language: English - Date: 2006-03-28 08:30:40
398Social programs / Socioeconomics / Social security / Unemployment benefits / Ethics / Unemployment / Labour economics / Matching theory / 99ers / Labor economics / Economics / Labour law

WORKING PAPER NOR A QUANTITATIVE ANALYSIS OF UNEMPLOYMENT BENEFIT EXTENSIONS Makoto Nakajima Federal Reserve Bank of Philadelphia

Add to Reading List

Source URL: www.phil.frb.org

Language: English - Date: 2012-06-11 13:14:17
399Network theory / Networks / Network analysis / Spanning tree / Centrality / Betweenness centrality / Matching / Bridge / Tree / Graph theory / Mathematics / Theoretical computer science

Spanning edge centrality - large scale computations and applications

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2015-04-05 16:26:18
400NP-complete problems / Hamiltonian path / Vertex cover / Independent set / Matching / Minimum spanning tree / Dominating set / Graph coloring / Theoretical computer science / Graph theory / Mathematics

CCCG 2011, Toronto ON, August 10–12, 2011 Euclidean Movement Minimization Nima Anari∗ MohammadAmin Fazli†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:16
UPDATE